Adapted Extremal Optimization For Materialized Views Selection
نویسندگان
چکیده
With the development of databases in general and data warehouses in particular, it is now of a great importance to reduce the administration tasks of data warehouses. The materialization of views is one of the most important optimization techniques. The construction of a configuration of views optimizing the data warehouse is an NP-hard problem. On the other hand, the algorithm called extremal optimization is used to solve complex problems. In this paper, we propose a new adapted extremal optimization (AEO) for the materialized views selection problem. General Terms Data ware housing, algorithms, and optimization.
منابع مشابه
Materialized View Using Query Optimization in Database Management : an Efficient Methodology
In large databases particularly in distributed database, query response time plays an important role as timely access to information and it is the basic requirement of successful business application. A data warehouse uses multiple materialized views to efficiently process a given set of queries. Quick response time and accuracy are important factors in the success of any database. The material...
متن کاملEvolving Materialized Views in Data Warehouse - Evolutionary Computation, 1999. CEC 99. Proceedings of the 1999 Congress on
A data warehouse contains multiple views accessed by queries. One of the most important decisions in designing a data warehouse is the selection of materialized views for the purpose of efficiently implementing decision making. The search space for the selection of materialized views is exponentially large, therefore, heuristics have been used to search a small fraction of the space to get a ne...
متن کاملMaterialized view selection under the maintenance time constraint
A data warehouse is a data repository which collects and maintains a large amount of data from multiple distributed, autonomous and possibly heterogeneous data sources. Often the data is stored in the form of materialized views in order to provide fast access to the integrated data. One of the most important decisions in designing a data warehouse is the selection of views for materialization. ...
متن کاملEvolving Materialized Views in Data Warehouse
A data warehouse contains multiple views accessed by queries. One of the most important decisions in designing a data warehouse is the selection of materialized views for the purpose of eeciently implementing decision making. The search space for the selection of materialized views is exponentially large, therefore, heuristics have been used to search a small fraction of the space to get a near...
متن کاملCoupling Materialized View Selection to Multi Query Optimization: Hyper Graph Approach
Materialized views are queries whose results are stored and maintained in order to facilitate access to data in their underlying base tables of extremely large databases. Selecting the best materialized views for a given query workload is a hard problem. Studies on view selection have considered sharing common sub expressions and other multi-query optimization techniques. Multi-Query Optimizati...
متن کامل